package com.gitee.feizns.explore.data_structure.linked_list.singly.reorderList;

import com.gitee.feizns.explore.data_structure.linked_list.singly.ListNode;

import java.util.Stack;

/**
 * @author feizns
 * @since 2020/3/6
 */
public class ReorderList {

    public static void main(String[] args) {
        ListNode listNode = create();
        reorderList(listNode);
        println(listNode);
    }

    private static void println(ListNode r) {
        ListNode t = r;
        while ( t != null ) {
            System.out.print(t.val);
            t = t.next;
        }
        System.out.println();
    }

    public static void reorderList(ListNode head) {

    }

    private static ListNode create() {
        ListNode ret = new ListNode(1);
        ret.next = new ListNode(2);
        ret.next.next = new ListNode(3);
        ret.next.next.next = new ListNode(4);
        return ret;
    }

}
